On the Equivalence of the General Covariance Union (GCU) and Minimum Enclosing Ellipsoid (MEE) Problems

نویسندگان

  • Ottmar Bochardt
  • Jeffrey K. Uhlmann
چکیده

In this paper we describe General Covariance Union (GCU) and show that solutions to GCU and the Minimum Enclosing Ellipsoid (MEE) problems are equivalent. This is a surprising result because GCU is defined over positive semidefinite (PSD) matrices with statistical interpretations while MEE involves PSD matrices with geometric interpretations. Their equivalence establishes an intersection between the seemingly disparate methodologies of covariance-based (e.g., Kalman) filtering and bounded region approaches to data fusion.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Free Vibration Analysis of SVC Systems Based on Reddy-Levinson Model Using DQM

In this study, the free vibration analysis of smart vibration control (SVC) systems based on Reddy – Levinson model and modified strain gradient theory is developed. This system consist of a micro beam at middle and two magneto-electro-elastic (MEE) composite micro beams at top and bottom which connected by enclosing elastic medium and simulated by Winkler and Pasternak foundation. The effects ...

متن کامل

On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimensions

We show that with recently developed derandomization techniques, one can convert Clarkson's randomized algorithm for linear programming in xed dimension into a lineartime deterministic one. The constant of proportionality is d, which is better than for previously known such algorithms. We show that the algorithm works in a fairly general abstract setting, which allows us to solve various other ...

متن کامل

Ellipsoids for Anomaly Detection in Remote Sensing Imagery

For many target and anomaly detection algorithms, a key step is the estimation of a centroid (relatively easy) and a covariance matrix (somewhat harder) that characterize the background clutter. For a background that can be modeled as a multivariate Gaussian, the centroid and covariance lead to an explicit probability density function that can be used in likelihood ratio tests for optimal detec...

متن کامل

On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids

Given A := {a1, . . . , am} ⊂ Rd whose affine hull is Rd, we study the problems of computing an approximate rounding of the convex hull of A and an approximation to the minimum volume enclosing ellipsoid of A. In the case of centrally symmetric sets, we first establish that Khachiyan’s barycentric coordinate descent (BCD) method is exactly the polar of the deepest cut ellipsoid method using two...

متن کامل

Computing Minimum-Volume Enclosing Axis-Aligned Ellipsoids

Given a set of points S = {x1, . . . , xm} ⊂ R and > 0, we propose and analyze an algorithm for the problem of computing a (1 + )-approximation to the minimum-volume axis-aligned ellipsoid enclosing S . We establish that our algorithm is polynomial for fixed . In addition, the algorithm returns a small core set X ⊆ S , whose size is independent of the number of points m, with the property that ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1012.4795  شماره 

صفحات  -

تاریخ انتشار 2010